package com.hch.algorithm.leet;

import org.springframework.stereotype.Component;
import org.springframework.stereotype.Service;

@Component
public class ListLeetBookImpl implements ListLeetBook {
//    @Override
//    public ListNode mergeTwoLists(ListNode<Integer> l1, ListNode<Integer> l2) {
//        // 虚拟头结点
//        ListNode<Integer> dummy = new ListNode<>(-1);
////        构建虚拟操作节点的指针p;
//        ListNode<Integer> p = dummy;
//
//        while (l1 != null && l2 != null) {
//            if (l1.getVal() < l2.getVal()) {
//                p.setNext(l1);
//                l1 = l1.getNext();
//            } else {
//                p.setNext(l2);
//                l2 = l2.getNext();
//            }
//            p = p.getNext();
//        }
//        if (l1 == null) {
//            p.setNext(l2);
//        }
//        if (l2 == null) {
//            p.setNext(l1);
//        }
//        return dummy.getNext();
//    }
//
//    @Override
//    public ListNode mergeKLists(ListNode[] lists) {
//        return null;
//    }
}
